Enumeration of planar 2 - face maps 1

نویسندگان

  • Michel Bousquet
  • Gilbert Labelle
  • Pierre Leroux
چکیده

Up to now, most of the work on maps has dealt with rooted maps, that is, maps with a distinguished and directed edge. We get rid of this restriction in the case of planar maps having two faces. We enumerate these maps according to their vertex and face degree distributions. The following classes of non rooted 2-face maps are treated: (vertex) labelled or unlabelled, embedded in the plane or on the sphere. The motivation for this research comes from the classiication of Belyi functions. R esum e Jusqu'' a pr esent, l' etude des cartes a port e essentiellement sur les cartes point ees, c'est-a-dire ayant une ar^ ete distingu ee et orient ee. Nous levons cette restriction dans le cas des cartes a deux faces. On d enombre ces cartes selon la distribution des degr es des sommets et des faces. Les classes suivantes de cartes a deux faces non point ees sont consid er ees: etiquet ees (aux sommets) ou non, plong ees dans le plan ou sur la sph ere. La motivation de cette recherche vient de la classiication des fonctions de Belyi.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricted rooted non-separable planar maps

Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted non-separable planar maps have connections, for example, to pattern-avoiding permutations, and they are in one-to-one correspondence with the β(1, 0)-trees introduced by Cori, Jacquard and Schaeffer in 1997. In this paper we enumerate 2-face-free rooted non-separable planar maps and obtain restrict...

متن کامل

Enumeration of self-dual planar maps

A planar map is an embedding of a connected planar graph in the sphere such that the surface is partitioned into simply connected regions; in other words, it is a finite cellular decomposition of the sphere into vertices, edges, and faces (0−, 1− and 2−cells, respectively). In particular, 3−connected planar maps correspond to polyhedra. Motivated by the Four Colour Problem, W. Tutte [4] launche...

متن کامل

Spanning forests in regular planar maps

We address the enumeration of p-valent planar maps equipped with a spanning forest, with a weight z per face and a weight u per connected component of the forest. Equivalently, we count p-valent maps equipped with a spanning tree, with a weight z per face and a weight μ := u + 1 per internally active edge, in the sense of Tutte; or the (dual) p-angulations equipped with a recurrent sandpile con...

متن کامل

An introduction to map enumeration Notes

1 Chapter 1: The oral tradition 3 1.1 Topological disclaimer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Surfaces and graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Maps: three (four?) definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.1 As embedded graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

متن کامل

Enumeration of planar two-face maps

We enumerate unrooted planar maps (up to orientation preserving homeomorphism) having two faces, according to the number of vertices and to their vertex and face degree distributions, both in the (vertex) labelled and unlabelled cases. We rst consider plane maps, i.e., maps which are embedded in the plane, and then deduce the case of planar (or sphere) maps, embedded on the sphere. A crucial st...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997